package edu.wust;

import java.io.*;
import java.util.*;

//125874 和它的二倍，251748, 包含着同样的数字，只是顺序不同。
//        找出最小的正整数 x，使得 2x, 3x, 4x, 5x, 和 6x 都包含同样的数字。
//        答案：142857
public class exam52 {
    public static boolean fun(int num){
        String s2=String.valueOf(num*2),s3=String.valueOf(num*3),s4=String.valueOf(num*4),s5=String.valueOf(num*5),s6=String.valueOf(num*6);
        char[] a2=s2.toCharArray(),a3=s3.toCharArray(),a4=s4.toCharArray(),a5=s5.toCharArray(),a6=s6.toCharArray();
        Arrays.sort(a2);Arrays.sort(a3);Arrays.sort(a4);Arrays.sort(a5);Arrays.sort(a6);
        int len=a2.length;
        StringBuffer s21=new StringBuffer(""),s31=new StringBuffer(""),s41=new StringBuffer(""),s51=new StringBuffer(""),s61=new StringBuffer("");
        for(int i=0;i<len;i++){
            s21.append(a2[i]);s31.append(a3[i]);s41.append(a4[i]);s51.append(a5[i]);s61.append(a6[i]);
        }
        String s22=s21.toString(),s33=s31.toString(),s44=s41.toString(),s55=s51.toString(),s66=s61.toString();
        if(s22.equals(s33)&&s33.equals(s44)&&s44.equals(s55)&&s55.equals(s66))
            return true;
        return false;
    }
    public static void main(String[] args) throws IOException {
        for(int i=1;i<Integer.MAX_VALUE;i++){
            if(fun(i)){
                System.out.println(i);
                break;
            }
        }
    }
}


